public class Fibonacci {
    public static void main(String[] args) {
        System.out.println(fbnq(5));
    }
    public static int fbnq(int n){
        if(n==1 || n==2){
            return 1;
        }
        return  fbnq(n-1)+fbnq(n-2);
    }
}
